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(54) Write pass identifier 

(57) A method of encoding data with a means to dis- 
tinguish between new data and mcompletety erased old 
data when restoring said data from a magnetic tape stor- 
age device comprises: arranging a byte stream of user 
data into a plurality of track bk)cks: adding to each track 



bkx:k a track block header containing a write pass klen- 
tif ier; as said data is written to tape, the write pass kien- 
tifier of the data already on tape is read and the Write 
pass identifier of the data being written to tape is incre- 
mented. 
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Description ing it for new data. 

Field of the fnventlon Summary cf the Invention 

[0001] The present invention relates to data storage s [0007] Specific embodvnents and methods according 

devices and particularly although not exclusively to a to the present invention aim to improve the detection of 

method of writing data to include data dropout protection data dropouts when reading data from high data density 

in a linear tape data storage device. tape systems, and thereby Improve reliability of such de- 
vices. 

Background to the Invention io [0008] Specific methods according to the present \n- 

vention, recognize that if a most recently written data on 
[0002] In order to store digital electronic data it is a tape can be uniquely identified, then old proH'ecorded 
known to use magnetic tape data cartrkjgos, which are data, which nr^ay be inconnpletely overwritten by the new 
inserted into a tape drive unit having a plurality of read^ data, may be recognized and discarded by a data read- 
write heads. Typk:ally. such niagnettc tape storage de- is mg device. 

vices may be used to back up data generated by a host [0009] According to a first aspect of the present inven- 

device. eg a computer. tion. there is provided a nrethod of writing data to a data 

[0003] In the conventkxial tape drive, electronic cir* storage medium, saki method comprising the steps of: 
cuitry is provkled to encrypt the digital data to be stored. 

using an algorithm which applies redundancy encryp- 20 performing a write operatk>n to write data to sakJ 

tk>n to the original digital data, so that the data recorded data storage medium; and 
onto the magnetic tape incorporates redundant data 

from which the original data can be recovered t( there is for each said write operation, writing an kJentifier 
corruption of the data recorded on tape. S uch corruptk)n data to said data storage medium, sa\6 klentifier da- 
may occur for a variety of reasons, for exarTV>le, at the 2S ta unk^uely kJentifying saki write operatk>n. 
edges of the tape due to non-uniform coating of the tape 

with magnetic material, or due to variatior^ in alignment [0010] Data is written in sets of data bkx:ks. and an 

of the tape with the read^rite head. In such cases, on end of a said set of data btocks is marked by recording 

reading the data, areas of corruption are detectable be- an end of cfeita indicator. When data is written to the data 

cause the data is absent or a usable data signal is in- 30 storage medium such that this causes existing pre-re- 

distinguishable in a read signal produced by a read corded data on the data storage medium to be overwrit- 

head. ten, then unless the write operation starts at an existing 

[0004] However, another situatk)n where corruption of end of data indicator field recorded on sakJ data storage 

data can arise and which requires the use of erxrryption medium, a value of the kientifier data is incremented, 

for its correctk>n is where a tape is overwritten and old 3S Preferably the value of the identifier is incremented 

pre-recorded data from a prevk>us write operatnn has above a value of an existing kientifier data associated 

not been completely erased. This can occur if the tape with the existing pre-recorded data on the data storage 

momentarily loses contact with the read/write head and medium. 

the new data has rK>t been written over the okl. This con- [001 1] Preferably, said data storage medium compris- 

ditk>n is known as a "data drop out'. It is possible that. ^ es an ekxigate tape, and a saki write operatk>n compris- 

when the data is sut>sequently read from tape, oki in- es a write pass akxig a length of said tape, 

correct data could be retumed to the host. Since the old p)012] Said method may comprise performing a plu- 

data read is present, and may be urKX)rrupted. it may rality of saki write operations in a sequence, wherein for 

be mistaken for the correct data which was intended to each said write operatksn a corresponding respective 

overwrite the old pre-recorded data. ^ unique saki identifier data is assigned, identifying saki 

[0005] As the density of data stored on tapes increas- write operation. 

es and the physk:al size of tape tracks decreases then [001 3] The data written by a first said write operation 

the need to correct data dropout defects becomes more having a first saki kientifier data may t>e overwritten by 

important, because increasingly larger amounts of pre- a second said write operatkxi having a second saki 

recorded data may fail to be over-written. so kientifier data, wherein said second identifier data is in- 

[0006] A further problem in linear tape data storage cremented in value with respect to saki first identifier 

devices is kientrfying where a set of recorded data ends data. 

on the tape. Where a new set of data has been over- [0014] Preferably, saki written data is partitk)ned into 
written over old pre-recorded data, over a length of tape, a set of data bkx:ks. and a saki kientification data is in- 
tho old pre-recorded data which was written in a same ss eluded in each said data bk)Ck. 
general format as a set of new data overwriting the pre- [001 5] The inventk>n includes a tape data storage de- 
recorded data, needs to be distinguished from the new vice capable of writing data to a tape data storage me- 
data. in order to avoid reading the old data, and mistak- dium. wherein: 
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saiddev'K:e is operable to perform a wrtte operation reading a first write pass identifier of said pre-re- 

to write data to said tape data storage medium; arvJ corded data already recorded on tape; 

for each said write operation, said device is opera- arranging a byte stream of said overwrite data into 

bte to write an identifier data to said data storage s a plurality of data blocks; 
medium, said identifier data identifying said write 

operation. to each data block, adding a block header contain* 

ing a second write pass ktentifier identifying a write 

[001 6) Where the device writes data to a data storage operation in whbh said data is over-written on said 

medium which has existing pre-recorded data, and the io pre-recorded data, 
writing of the data causes the existing pre-recorded data 

to be overwritten, unless the write operation starts at an wherein said second write pass kJentifier of said 

existing indicator hdk:ating an end of the pre-recorded overwrite data is incremented compared to sakJ first 

data on the data storage medium, then the value of the write pass identifier of said pre-recorded data, 
identifier data of the written data is incremented conv is 

pared to a previous value of said kientifier data. [0023] The invention includes an encoding device ca- 

[0017] According to a second aspect of the present pable of encoding data written to tape so as to distin- 

inventk>n there is provided a method of formatting data guteh overwrite data from pre-recorded data, wherein 

recorded on a data storage medium so as to include in- sakl encoding devrce comprises: 
formatkxi relating to a vintage of sakj data, said method zo 

comprising steps ct: means operable to read a first write pass kientifier 

ci sakj pre-recorded data already recorded on tape; 

arranging a byte stream of data into a plurality of 

data bkxks; and means operable to arrange a byte stream of sakJ 

2S overwrite data into a plurality of data bkxks; 

adding a data bkxk header to each said data block. 

means operable to add a block header to each data 

wherein said data block header unquely identifies bkx:k. saki bkxHc header containing a second write 

a vintage of said recorded data. pass kientifier kientifying a write operatbn in whk:h 

30 saki data is overwritten on said pre-recorded data, 

suitably, on an occask>n that data is written to the 

data storage medium which causes existing pre-re- wherein saki second write pass kientifier of said 

corded data on the data storage medium to be over- ovenvrite data is incremented compared to saki first 

written, an ident^er data fieki within the data block write pass kientifier of saki pre-recorded data, 
header is incremented. The increment is nrrade rel- 3S 

ative to a prevk>us value of said kientifier data. [0024] According to a third aspect of the present in- 

ventk>n there is provkied a method of reading data from 

[0018] Preferably, saki step of adding a data bkx:k a tape data storage medium, said method comprising 

header to each said data bkxk comprises: the steps of: 

40 

creating an identifier fieki within said data block reading a stream of saki data from saki tape data 

header; and storage medium; 



incrementing or changing said identifier field when 
data is written to saki data storage medium. 4S 

[0019] Saki write pass indicator may be incremented 
whenever a write operation causes pre-recorded data 
to be overwritten. 

[0020] Saki identifier field preferably contains data so 
identifying a write pass operatkxi. 
[0021] Preferably, saki data storage medium compris- 
es a ma^etic tape. 

[0022] The invention includes a method of encoding 
data written to tape so as to distinguish over-write data ss 
from pre-recorded data, said method comprising the 
steps of: • 



continuously monitoring an identifier data embed- 
ded in saki read data; 

determining whether a change in vintage value of 
saki continuously nrionitored kientifier data occurs; 
and 

acceptirtg any saki data associated with a currently 
read saki identifier data having a same or more re- 
cent vintage value to a prevktusly read saki kienti- 
fier data. 

[0025] Preferably the stream of data is monitored for 

kx:ating an end of data indk:atbr... . 

[0026] Said method rrwy further comprise the steps 
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of determining whether a currently read data identifier 
has an earlier vintage value, compared to said previous- 
ly read identifier data; and depending on a result of said 
determination, activating a data recovery from a redun- 
dancy encryption tn said data. s 
[0Q27] If said currently read data identifier has an ear- 
lier vintage value compared to said previously read iden- 
tifier data, th en if an end of data indicator has been found 
for said stream of data indicating an end of said previ- 
ously read data, then reading said stream of data from 10 
said data storage medium may be terminated. 

Brief Description of the Drawings 

[0028] For a t)etter understanding of the invention and is 
to show how the same may be carried into effect, there 
will now be described by way of example only, specific 
embodiments, methods and processes according to the 
present invention with reference to the accompanying 
drawings in which: 20 

Fig. 1 illustrates schematically a plurality of paths 
taken by a read/Write head relative to an elongate 
band of nnagnetic tape material according to a spe- 
cific method of the present invention; 2S 

Fig. 2 illustrates schematically a layout of a band 
group comprising a plurality of physical data tracks 
recorded onto a magnetc tape data storage medi- 
um according to a specific method of the present 30 
invention; 

Fig. 3 illustrates schematically a data encoding ap- 
paratus for redundancy coding a byte stream of us- 
er data received from a host apparatus prior to re- ^ 
cording the user data onto a magnetk: tape storage 
medium according to the specific implementatkxis 
of the present inventk^; 

Fig. 4 illustrates schematically in general oven^iew 40 
the process for redundarury coding and recording a 
byte stream of data from a host apparatus onto a 
magnetic tape data storage medium according to a 
specific implementation of the present invention; 

45 

Fig. 5 illustrates schenriatically how each track block 
of data that is written to tape is sub-divided intodata 
and header fiekls. the position of the Write pass 
identifier within the track bkx;k header is indicated; 

so 

Fig. 6 illustrates schematk:ally steps in a write op- 
eratbn for writing data to a tape on which formatted 
data has not been prevk>usly written; 

Fig. 7 illustrates schematically steps for overwriting ss 
data onto a tape on which old pre-recorded data al- 
ready exists; and . 



Fig. 8 illustrates schematically steps for detecting 
an end of data marker during a read operation of 
sakJ tape. 



Detailed Descr^tion of the Best Mode for Carrvlno 
Out the Invention 



[0029] There will now be described by way of example 
the best mo6e contemplated by the inventors for carry- 
ing out the invention. In the folk>wing description numer- 
ous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will 
be apparent however, to one skilled in the art. that the 
present invention may be practrced without limitation to 
these specific details. In other instances, well krv^wn 
methods and structures have not t>een described in de- 
tail so as not to unnecessarily obscure the present in- 
ventk>n. 

[0030] Specific methods according to the present in- 
ventbn as descrbed herein are aimed at magnetb tape 
recording devices having a substantially static read^ 
write head in which an ekxigate tape is drawn past the 
head at relativety hi^ speed, for example of the order 
of 3 metres per second. Reading and writing of data onto 
the tape may be carried out in both forward and reverse 
pass directions of the tape relative to the head, and a 
plurality of parallel data tracks may be read or recorded 
onto the tape simultaneously, using a read/Write head 
comprising a plurality of spaced apart read/Write ele- 
ments. However, the general methods disclosed and as 
identified in the damns herein, are r\oH Iffnrted to statte 
head devices or devices having high tape speeds. 
[0031] Refening to Fig. 1 herein, there is illustrated 
schematk:ally a physk:al layout of data recorded atong 
an elongate txand of magnetic tape by a read^rite head 
of a magnetic data recording devk:e as the tape is drawn 
past the head according to a specific method of the 
present inventk>n. The read/write head contains a plu- 
rality of read elements and a plurality of write elements 
arranged to read or write a plurality of physical tracks of 
data ak)ng the tape simultaneously, resulting in physical 
tracks 1 00. 1 04 whbh are recorded parallel to each oth- 
er abng a length of the tape. The plurality of read^write 
elements are spaced apart from each other in a directbn 
transverse to the direction of the movement of the tape, 
typically by distance of the order 200 pm. Each read/ 
write element is capable of reading or writing a physk:al 
track of wkfth of the order 20 ^im or so. The read/write 
head records a plurality of band routes atong the tape 
in a path shown in Fig. 1 herein. Each band group con- 
tains a plurality of bands, each ban6 comprising a plu- 
rality of physically recorded data tracks. Substantially a 
complete length of the tape is wound past the statk: 
read/write head in a single pass. 
[0032] Ideally, the tape winds itself its whole full length 
from a first end to a second end of the tape during a 
'pass* of the tape past the readAvrite heads. In this 
specification a "write pass' is defined as a single pas- 
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sage of the tape past a write head for writing onto a sin* 
gte track, irrespective of whether the tape speed varies, 
or whether the tape stops during the pass. During a t>ack 
up operatk>n, the tape way traverse the read^vrite head 
in forward and reverse directions a number of different 
times, in a plurality of c^erent write passes. A write pass 
may comprise a sequence of writes which cause data 
to be written sequentially along one or more tracks, 
which are themselves written in sequeru^e. 
[0033] Referring to Fig. 2 herein there is shown sche- 
matically a layout of a single band group (initial band 
group 0) ak>ng the tape. Each band group con^rises a 
plurality of number N data track bands 201 - 204 onto 
which are recorded data. In the case Fig. 2 there are 
four data track bands per band group. Each data track 
band comprises a plurality M of indivkiual data tracks, 
each track recording a channel of digital data. In the 
case cH Fig. 2. there are shown 8 tracks per data track 
band and 32 data tracks per barxj group. The tape 
moves across the statk: read and write elements reading 
and or recording one track per data track band of a band 
group in a single pass. Thus, using the example of a four 
data track band group, one track of each of four barKls. 
ie first track 0. may be recorded at the same time. The 
read^ite head is moved across the tape a short dis- 
tarK^e, of the order 20 (im in a first transverse directon. 
transverse to the ma'si length of the tape, to line with the 
second track (track 1 ) of each data track band and read- 
ing/writing the second track of each band occurs in par- 
allel in a second pass. 

[0034] Subsequently, the read/write head is further 
moved across the tape in the same transverse direction, 
a further 20 pm and a third track of each data track band 
(track 2) is recorded, and so on, until all 8 tracks of each 
band are recorded, at whbh poht the group is fulty re- 
corded. 

[0035] Data is arranged into togbal tracks, whbh are 
then recorded onto the tape as the physkral tracks as 
shown in Fig. 2. Using an example of writing inital band 
group 0 comprising t>ands 200 - 204 (band nunters 0 - 
4) in Fig. 2. data is written atong the band group. In a 
head arrangement of four read/Write elements, the four 
physical tracks (1,0; 2.0; 3.0; 4.0) are recorded and/or 
read simultaneously in parallel from the first end of the 
tape to the second end of the tape. 
[0036] Where a track, to which data has already been 
written (herein called pre-recorded data) is subsequent- 
ly re-wrrtten with new data during a subsequent pass, 
there is the risk that the subsequently recorded data 
may be incompletely recorded along the length of the 
tape. This may occur, for example, due to a partble of 
dust or dirt entering between the tape and the write 
head. Under these circumstances, there may be a first 
physical length of track recorded with the new data, fol- 
lowed by a physical length on the track in which the pre- 
recorded data remains, followed by a further physical 
length along the track where the new data is recorded: ' 
On reading the new data, an output from a read head 



would produce new data, followed by a burst of the pre- 
recorded data, followed by the new data. 
[0037] According to the best mode herein, data is en- 
coded prior to writing to tape, such as to irM:lude an kien- 

s tificatkxi data which distinguishes between old (pre-re- 
corded) data written in a prevkMJS pass of the tape past 
a write head, and new data recorded in a subsequent 
new pass of the tape relative to a write head. 
[0038] The method of encoding will now be described 

10 with reference to Figs. 3 to 7 herein. It will be understood 
that the incluskm encoding write pass Mentiftcatbn 
data is made in addition to encoding <^ the data for other 
reasons, eg encryption, redundancy. The specific meth- 
od according to the present inventkxi may be carried out 

IS BTKlependently of this other encoding in the general 
case. In the best vnode for carrying out the (nventk>n as 
described in the specific implementation herein, inclu- 
sfon of data with an identifbatton data indicating a vin- 
tage of the write pass is combined with other tape drive 

20 operation data in a header which is pre-pended to data 
bkx:ks of encoded user data received from a host appa- 
ratus. 

[0039] Referring to Fig. 3 herein, there is illustrated 
an encoding apparatus for encoding user data prior to 

2S recording the user data onto a plurality of physical data 
tracks as descried hereinbefore. The apparatus com- 
prises an input buffer 300 for storing a plurality of data 
frames; a C2 redundancy coding processor 301 for em- 
pk>ytng a second (C2) redundancy coding algorithm to 

so a plurality of data sets; first to fourth CI encoding proc- 
essors 302 - 305 for applying a first C1 redundancy cod- 
ing algorithm to the 02 encoded data sets, and first to 
fourth read^rite elements 306 - 309 for recording the 
CI and C2 data frames onto four separate physical 

^ tracks along a length of magnetrc tape storage medium. 
Typk:ally. the ericoding apparatus comprises an appli- 
cation specific integrated circuit (ASIC) configured as 
redundancy coding processors operating C2 and 01 re- 
durxiancy coding algorithms respectively. The buffer 

40 300 may comprise a separate random access menxMy 
having a capacity capable oH storing a plurality of data 
frames, and a buffer may communicate with the CI . 02 
coding processor at a data rate of the order 80 MHz. 
[0040] Referring to Fig. 4 herein, there is illustrated 

45 schematically an overall process operated by the appa- 
ratus for Fig. 3 in order to record CI and 02 encoded 
user data in a series of track blocks onto a magnetic 
tape data storage device as hereinbefore described. 
Operatbn of the apparatus in Fig. 3 in accordance with 

so the method of Fig. 4 will novt be described. 

[0041] A byte stream of user data is input into input 
buffer 300. The user data is partitioned into a set of 
records, each having a four byte cyclbal redundancy 
code, for protecting the record. The cyclical redundancy 

ss code may be checked when data is recovered during a 
read operation of the user data. During a read operation, 
inspection of the cyclical redundancy code is used to 
verify that the user data in the record has rK>t been cor- 
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rupted during storage on the tape. In step 400, data 
processing of the user data comprises generating a 
stream of user data words based on the sequence of 
protected records and file marks issued by the host ap- 
paratus which originates the data. The purpose of the 
data processing step 400 is to remove redundancy from 
the incoming user data string. In step 401 a user data 
set of fixed length is created by grouping a predeter* 
mined number of the processed user data words resuft- 
ing from step 400. Data sets are created having a fixed 
length dt 333*312 bytes. In step 402. each user data set 
is converted into a two dimenslona! matrix having 56 
rows and 5952 columns. In step 403, a second (C2) level 
of redundaru:y error correction coding is after the 56 row 
X 5952 column matrix of user data. The C2 error correc- 
tion codhg scheme comprises a known Reed-Sok3mon 
error correction coding scheme. An interleave used by 
the C2 redundancy coding scheme nriay be one C2 sym- 
bol every 32 first codewords, ie one C2 symbol every 
32 rows of 186 bytes of user data, or equrvalently. one 
C2 symbol every 5952 bytes of user data. The C2 re- 
dundancy coding is based on a Reed*Sok>nnon code 
(64, 56, 9). Reed-Solomon coding is well knoWn in the 
prk>r art. In step 404. the data set with added C2 redun- 
dancy coding is converted into a secorid matrix format 
having 186 columns and 2048 rows. Where a second 
redundancy coding C2 having 12])^ redundancy is uti- 
lised, 256 rows of data may comprise the C2 redundan- 
cy coding data, the data set comprising 1792 rows. In 
step 405, first redundancy coding CI is applied to the 
second data matrix. The first redundaricy coding is ap- 
plied orthogonally to the second redundancy coding. 
That is to say. a first codeword intersects a second code- 
word just once, and there is only one common byte t>e- 
tween them. Each first codeword consists of 186 bytes 
of processed user data, followed by 6 bytes of CI re- 
dundancy coding symbols or 1 86 bytes of C2 coding and 
6 bytes of CI coding. The CI redundancy coding is 
based on a Reed-Sotomon code of (1 92, 186, 7). 
[0042] In step 406, the two dimensional data frame 
comprising the data set having first and second redun- 
dancy coding added is partitkxied into a plurality of bg- 
ical track bkx;ks. The data frame is divided into 64 equal 
k)gical track blocks of data. This equates to 32 first code- 
words in each tack bkxk or one C2 symlx)l from each 
C2 codeword in ^ch track bkx:k. In step 407, the first 
codewords in the track blocks are interieaved in pairs. 
This transformatk>n is performed t)y taking two consec- 
utive codewords at a time, and interieavingthem togeth- 
er into one pair of first codewords. This results in 1 6 first 
codeword pairs per track bkx:k. In step 408. headers are 
added to the track bkx:ks to each of the first codeword 
pairs within the track blocks. The headers are used to 
contain position information and klentification of the da- 
ta record in the track block. In step 409, a plurality of 
track bkx:ks are allocated to physical tracks in such a 
way that the nth track bkxk is alkx:ated to a track P 
where 



P = n IMI 

and M is the number of k>gical data track per phys- 

s ical track bkx:k set. 

[0043] Ihe data processing method described here- 
inabove with reference to Figs. 3 and 4 provkles a re- 
covery mechanism for recovering data from an over- 
write write pass, where a *data drop-out' occurs where 

10 the tape lifts away from the write head during a write 
operation. Initiation of a recovery operatkin, using the 
encryption redundarK:y coding as described above is 
triggered by nrK^nrtoring of an klentfficatkxi data (a write 
pass indicator) which is included in both the pre-record- 

'5 ed data and the over-written data as is described here- 
inafter. 

[0044] Another use of the write pass kientifier is to de- 
tect when a data block f^s rK>t been correctly written to 
tape. Pror art read after-wrtte methods check the cor- 

20 rectness of data (using CI ). However, by use of the write 
pass identifier to determine whether a bkx:k is an old 
'correct' data bk>ck or a new one. if the data block is okJ 
(ie pre-recorded) then an appropriate recovery algo- 
rithm may be invoked to ensure that the new data bkx:k 

2S is correctly written to tape. 

[0045] Referring to Fig. 5 herein, there is illustrated 
schematically how the track bkx:k data and track block 
header are distributed within each track bkx:k, and also 
the arrangement of fiekis within the track bkx^k header. 

30 [0046] In the best mode of the inventk)n herein there 
is included in the track l>lock header a data fieM 500. 
kJentif ied as write pass identifier field 500 in Fig. 5. The 
write pass kfentifter field 500 is preferably two bytes k)ng 
and is initially set to have a value of 1 on a first occask>n 

35 that data is written to a tape, ie onto blank formatted 
tape. On every subsequent occaskxi tf^at data is written 
to tape and which causes existing data to be overwritten, 
unless the write operafton starts at the existing end of 
data mark, the write pass kienttfier field is incremented 

40 by one. The incluskxi of this field enables a partk:utar 
write pass to be uniquely kJentified. When data is re- 
stored from tape if the write pass kfentifier of any par- 
trcular track block is found to be at a tower value than 
the write pass identifier of the preceding bkx^ks then that 

45 particular track block is determined to be from old, in- 
completely overwritten data or from a non-votatile mem- 
ory associated with the tape cartrkige. Where a first val- 
ue write pass kJentifier is read following reading of a sec- 
ond value write pass identifier, and folbwed again sub- 

50 sequently by the second value write pass ktentifier, then 
the read mechanism may discriminate that there has 
been a write error, and that the pre-recorded data has 
not been fully overvn-itten. 

[0047] Referring to Fig. 6 herein, there is illustrated 
55 schemattcatly process steps during a first write opera- 
tion of a quantity of host data to a tape. The first write 
operation commences in step 600 by encoding of data, 
addition of track block headers, etc as illustrated with 
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reference to Fig. 4 herein. Prior to the step of adding 
headers in step 408. in step 601 the write pass identifier 
bytes 500 in the track block header are set to an initial 
value eg 1 . The track blocks are recorded onto the tape 
in a first write pass in step 603. ^ 
[0048] Where the write operation stops, due to com- 
pletion of the write operatk)n. the write pass indicator is 
not incremented for a subsequent write operation on the 
' same track. The purpose of the write pass indbator is 
to indicate a vintage of 'pass* of the tape across the io 
read^ite head and thereby determine which the most 
recent over-write data, and which data is oM pre-record- 
ed data. The old pre-recorded data has a k>wer vintage 
(re k)wer byte numt>er) write pass identifier than the most 
recent over write data. 

[0049] Referring to Fig. 7 herein, there is illustrated 
steps in a write operatkxi for a subsequent write pass 
onto tape, overwriting old pre-recorded data on a data 
track. In the subsequent write pass operation 700. the 
existing write pass indicator of the pre-recorded data is ^ 
read by read head in step 701 as the tape passes the 
readAwite head. A write pass identifier to be added to 
the current over-write data is incremented in step 702 
compared to the existing write pass indicator read from 
the pre-recorded data in step 701. The incremented ^5 
write pass kientifier value, indicating the cun-ent Vin- 
tage' of the data is added to the track block headers, 
and the track bkx^k headers are added to the track 
bkx:ks in step 703. The over write data is recorded^it- 
ten onto the tape in a set of over-write track bkx^ks, 30 
which replace the pre-recorded track blocks in step 704. 
During the operatbn, data drop-out errors may occur, 
eg due to particles of dirt etc entering between the tape 
and the read/write head, so that sectbns of the earfier 
pre-recorded data are not over-written by the overwrite 35 
data. Thus, on the physical track, there may be first 
length of overwrite data of a recent vintage, kientified 
by a recent vintage write pass identifier, followed by a 
second length of o\6 pre-recorded data, kientified by an 
eariier vintage of write pass identifier (ie the data drc^ 40 
out regk>n). folbwed by a sut>sequent third length of 
physically recorded data being the most recent over 
write data identified by the most recent vintage write 
pass identifier. 

[0050] Referring to Fig. 8 of the accompanying draw- 45 
ings. there ts illustrated schematbally steps carried out 
in a read operation of data from the tape. A read head 
scans the tape and reads data in step 801 ak>ng with 
corresponding write pass identifiers. The write pass 
identifier bytes are continuously monitored in step 802, so 
and checked to ensure that the write pass kientifier 
bytes remain constant, indicating that the data is all of 
the same vintage, ie the most recent vintage. In step 
803, as long as there is no change in vintage of the write 
pass identifier bytes, data continues to be read in step ^ 
801 . If there is a change in vintage of the write pass iden- 
tifier, then there are read any data blocks which have a 
higher write pass indicator value to that last accepted. 



However, if the write pass identifier changes vintage to 
a tower vintage, this is detected in step 805, then it is 
determined whether an end of data btock has been read 
on step 806. ^Aon^to^^ng the byte stream for the end of 
data bkx:k continues in parallel with the write pass kien- 
tifier nrK)nitoring, in process 807. The end of data bkx:k 
is continuously nnonitored to see if the current write op- 
eration is ended. If there is a change in vintage of write 
pass kientifier in step 803 but an end of data block has 
rK3t been read in step 606, this is indicative of a data 
drop out. and data recovery from the encrypted redun- 
dancy coding is initiated in step 808. However, if an erKi 
of data bkx:k has been read, then the change tn vintage 
of the write pass kientifier is determined to be due to the 
end of the recorded most recent ovenvrite data, and the 
read operatkin is terminated in step 809. 
[0051] By indicating the transition between the most 
recently written data and older data on tape, the write 
pass kientifier can be used to indk:ate and verify the cur- 
rent end of data on the tape where the end of data marin- 
er bkx:k has become obliterated. If no vaiki end of data 
bk)ck exists on the tape, then end of data may be deter- 
mined when the write pass identifier is seen to persist 
at a kiwer value than the previous vaIki data blocks. 
[0052] During a read operation data bkx:ks are ac- 
cepted having a plurality of write pass kientifier values, 
as long as the following conditkxis apply: 

1. Within a data set, the write pass identifier values 
of all track blocks are the same. If, when reading a 
data set, the value of write pass kientifier changes, 
and the new value of a currently read write pass 
kientifier corresponding to currently read data is 
higher than a prevbus value of write pass kientifier. 
correspoTKiing to prevk>usly read data, then alt data 
whk:h has been read having the previous, lower 
write pass identifier nunnber is discarded. 

2. When the value of write pass identifier value 
whk:h has been read from the tape changes during 
a read operation, only data corresporxiing to cur- 
rently read write pass identifier values whk;h are 
greater than values of prevk^usly read write pass 
klentifiers are accepted. Any data corresponding to 
currently read write pass kientifier values having a 
value tower than prevtously read write pass kienti- 
fier values are discarded. 

[0053] Sequences of a plurality of data blocks having 
a corresponding write pass kientifier values of more 
than one value can be accepted during a read operatton, 
as long as the above two condittons are obeyed. 
[0054] Similarly, during a recording operatton 

1 . In a data set. the written write pass kientifier val- 
ues should be the same throughout Xho data set; 
and f 
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2. When the value of write pass identtfier is 
changed, during a recording c^eratbn. the value is 
only allowed to tncrenrient to be greater than a pre- 
viously used write pass identifier value. 



Claims 



ing steps of: 

arranging a byte stream of data into a plurality 
of data blocks; and 

adding a data block header to each said data 
block. 



1 . A method of writing data to a data storage medium, 
said method comprising the steps of: 

performing a write operation to write data to 
said data storage medium; and 

for each said write operation, writing an identi- 
fier data to said data storage medium, said 
klentlfierdata uniquely identifying said write op- 
eratk>n. 

2. The method as claimed in claim 1 . wherein 

said data rs written in sets of data blocks, an 
end a saki set of data blocks being marked 
by recording an end of data indicator; and 

when data is written to saki data storage medi- 
um whk:h causes existing pre-recorded data to 
be overwritten, unless the write operation starts 
at an existing end of data indicator on said data 
storage medium, a value of sakJ identifier data 
is irrcremented. 

3. The method as claimed in claim 1 . wherein said da- 
ta storage medium comprises an ek)ngate tape, and 
a saki write operatkm comprises a write pass along 
a length of said tape. 

4. The method as claimed in claim 1 , comprising: 

performing a plurality of sakf write chelations 
in a sequence, wherein for each saki write operatkxi 
a corresponding respective unique sak) kJentifier 
data is assigned, kientifying saki write operation. 

5. The method as claimed in claim 1 . wherein a first 
said write operatbn having a first said kientifier data 
is overwritten by a secorxi saki write operatkx) hav- 
ing a second sakJ identifier data, wherein said sec- 
ond identifier data is incremented in value with re- 
spect to saki first kientifier data. 

6. The method as claimed in clam 1 , wherein said writ- 
ten data is partftkxted into a set of data bkx^ks. and 
a said kientifk:atk)n data is included in each said da- 
ta bkx:k. 

7. A method of formatting data recordable on a data 
storage medium so as to include information relat- 
ing to a vintage of said data, saki method compris- 



wherein said data bkxk header uniquely kien- 
10 tifies a vintage of sad recorded data, such that 

on an occask)n that data is written to saki data 
storage medium whkii causes existing pre-re- 
corded dataon said data storage medium to be 
ovenAm'tten, an kientifier data fieki within saki 
IS data block header is tr)cremented. 

8. The method as claimed in claim 7. wherein eaki 
kientifier fieki contains data kientifying a write pass 
operatkxi. 

20 

9. The method as claimed in claim 7, wherein said c^- 
ta storage medium comprises a nr^gnetk: tape. 

10. A tape data storage devrce capable of writing data 
to a tape data storage medium, wherein: 

saki devbe is operable to perform a write op- 
eratbn to write data to saki tape data storage 
medium; and 

for each said write operation, saki device is op- 
erable to write an kientifier data to saki data 
storage medium, saki kientifier data unk^uely 
kientifying said write operatkm. 

wherein, when said device writes data to saki 
data storage medium whteh causes existing 
pre-recorded data to t>e overwritten, unless the 
write operatk)n starts at an existing end of data 
indk:ator on said data storage medium, a value 
saki identifier data is incremented. 

11. A method of encoding data written to tape so as to 
distinguish over-write data from pre-recorded data, 
saki method c^omprising the steps of: 

reading a first write pass kientifier of said pre- 
recorded data already recorded on tape; 

arranging a byte stream of saki overwrite data 
into a plurality of data bkx:ks; 

to each data bkx;k. adding a bkx:k header con- 
taining a secoTKi write pass kientifier kientifying 
a write operatk>n in whk^ saki data is over-writ- 
ten on saki pre-recorded data, 

wherein saki secofKi write pass kientifier of saki 
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overwrite data is incremented compared to said 
first write pass identifier of said pre-recorded 
data, such that on every subsequent write op- 
eration occasion that data is written to said 
tape, after said pre-recorded data, unless the s 
subsequent write operation starts at an end of 
said pre-recorded data, said write pass identi- 
fier is increnrtented. 

12. An encoding device capable of encoding data writ- 
ten to tape so as to distinguish overwrite data from 
pre-recorded data, wherein said encoding device 
comprises: 

means operable to read a first write pass iden- ^ ^ 
tifier of said pre-recorded data already record- 
ed on tape; 

means operable to arrange a byte stream of 
said overwrite data into a plurality of data so 
blocks: 

means operable to add a block header to each 
data block, said block header containing a sec- 
ond write pass identifier kJentifying a write op- ^5 
eratkxi in whrch said data is overwritten on said 
pre-recorded data. 

wherein sakf second write pass identifier of said 
overwrite data ts incremented compared to said 30 
first write pass identifier of said pre-recorded 
data. 

such that on a subsequent write operatk>n oc- 
casion tf^t data is written to sakJ tape, after 3S 
said pre-recorded data, unless the subsequent 
write operatkMTi starts at an end of sakJ pre-re- 
corded data, said write pass identifier is incre- 
mented in value. 

40 

13. A method of reading data from a tape data storage 
medium. sakJ method comprising the steps of : 

reading a stream of said data from said tape 
data storage medium; 45 

continuousty nuxiitoring an ktentifier data em- 
bedded in said read data; 

riK^nrtortng said stream of data for an end of da- so 
ta indicator; 

determining whether a change in vintage value 
of said continuously monitored kienttfier data 
occurs; 55 

accepting any said data associated with a cur- ' 
rently read saki identifier data having a same 



or more recent vintage value to a prevbusty 
read said klentifier data; 

if sakJ currently read data klentifier has an ear- 
lier vintage value, compared to saM previously 
read klentifier data, then: 

if no end of data indk:ator has been found for 
said data stream, initiating a data recovery op- 
eration from a redundancy encryptkxi code em- 
bedded in said stream <^ data; and 

if an end of data tndk^tor has been found for 
sakJ stream of data, terminating reading said 
stream of data from saki data storage nr^ium. 
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